\pplication of Takeo HOSOMI et al. 

vlULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

\ssignee: NEC CORPORATION 

MEC Computertechno, Ltd. 

Attorney Docket No: Q96021 

luly 14,2006 

1/16 



E 
i 




CVJ 






Q.LU 









IPUT, 

EVIC 












IPUT/ 

UTPUT 

EVICE 







LU 

Q 
O 



ZD 
Q. 



o 
I— 
r> 

CL 



LL 



Application of Takeo HOSOMI et al 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Ass.gnee: NEC CORPORATION ALLbSS 

VECComputenechno, Lid 

Attorney Docket No: Q96021 

'uly 14, 2006 



2/16 











CO 

T— 


COMPLETE 






CN 


UPDATE 
C 








UPDATE 






o 


COMPLETE 






CD 


COMPLETE 






00 


UPDATE 




rEPS 

i 


I s - 


UPDATE 




CO 




COMPLETE 
A 






m 


COMPLETE 








LU 
t— 

SO 

s: 




UPDATE 
A 






CO 


LU 




LU 




UPDATE 
A 






CN 


LU 

^— 




LU 

S< 








LU 
h- 







LU 



a: 

LU 



LU 

Q 



ZD C£ 
D_ LU 



1 -3 



O 



LU 



CM 

o 



o 



O 

oi 

LU 



o 



o 

. o 



oi 

LU 



^pplication of Takeo HOSOMI et at. 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Assignee: NEC CORPORATION 

MEC Computertechno, Ltd. 

\ttomey Docket No: Q96021 

luly 14,2006 



3/16 



T— 


COMPLETE 


1 




o 


COMPLETE 






o> 


UPDATE 
C 






00 


UPDATE 
C 






h- 


COMPLETE 






CD 


COMPLETE 
A 




COMPLETE 




STEPS 

1 


in 


COMPLETE 
A 




UPDATE 








LU 

go 




UPDATE 




UPDATE 
A 






CO 


LU 




LU 

gen 




UPDATE 
A 






CM 


LU 
1 — 












LU 




f 



o 

CD Q- 



o 
o 

Q_ 



p 



CM 
O 



O 



O 

. .o 
oi 



O 
a: 



o 
. .o 

LU 



Application of Takeo HOSOM1 et aJ. 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Assignee: NEC CORPORATION 

MEC Computertechno, Ltd. 

Attorney Docket No: Q96021 

luly 14,2006 



4/16 



£ 
i - 







*CVJ 



CvJ 
I 

'T 
o 

CO 



Q.UJ 

go 

li 

f=0 



i=0O 



i= O O 



UJ 
Q 
O 

CL 



Q- 



O 

to 



?2 

CO I 

o 

CO 



CO 







»—... 


TPUT 
LER 




INPUT/ 
OUTPU 

UCVIv/l 








INPUT/0 
CONTRC 






INPUT/ 

OUTPUT 

DEVICE 



o 
o 



o 

I— 
=> 



I 

o 

LO 



I 

o 

CO 



CO 



Application of Takeo HOSOMI et a] 

MULTIPROCESSOR SYSTEM AND 

V1ETHOD FOR PROCESSING MEMORY ACCESS 

Assignee: NEC CORPORATION 

MEC Computertechno, Ltd. 

Attorney Docket No: Q96021 

luly 14,2006 

5/16 





( END ) 



FIG. 5 



Application of Takeo HOSOM1 et a). "1 
MULTIPROCESSOR SYSTEM AND 
METHOD FOR PROCESSING MEMORY ACCESS 
Assignee: NEC CORPORATION 
vJEC Computertechno, Ltd. 
Attorney Docket No: Q96021 
luly 14,2006 



6/16 





UPDATE 
C 




UPDATE 


CO 


s 

§° 




UPDATE 




UPDATE 
A 








UPDATE 
A 


PERMISSION 
C 




CO 






g 

l| CO 




LO 


REQUEST 


g 




REQUEST 




so 




REQUEST 




REQUEST 
A 




1° 








REQUEST 
A 




CM 


LU 




LU 






LU 





LU 
LU 



Q 
LU 

o 
o 

-r 1 



LU 
LU 

or 



Q 
LU 

*C 
O 

o 

LU 

en 



LU 



Q 
LU 

^: 
o 

3 



LU 
LU 



CO 
Q_ 



CO 



O 

s 



I O 



00; 

CDS 



LU 
—J 

— I 

o 

& 
o 
o 



o 



I ZD 

09- 



DC 

o 



CNJ 



LU 
—I 
-J 

O 

PS 

o 
o 

o 



I 

o 



a: 

LU 

k2 



a 

UJ 

CO <i 

g£ 

Qo 
feci 
w£ 

CO ^ 



or 

LU 
—I 

o 



O 

o 
>• 

o 



I 

o 



CO CM 

oi 

Li_ H- 
LU 

fez 



application of Takeo HOSOMI et al. 
MULTIPROCESSOR SYSTEM AND 
METHOD FOR PROCESSING MEMORY ACCESS 
Assignee: NEC CORPORATION 

uro r^«r«rkiitprtpr.hno_ Ltd. 



/Assignee: in^ ^wn. v^.~ 
NEC Computertechno, Ltd. 
Mtomey Docket No: Q96021 
July 14,2006 



7/16 



60-j-1 



60-j-2 





INPUT/ 




INPUT/ 




OUTPUT 




OUTPUT 


50-j 


DEVICE 




DEVICE 



INPUT/OUTPUT CONTROLLER 



SELECTOR 



72 < 



73-j- 

74- j- 

75- J- 



WRITE 
POINTER 



READ 
POINTER A 



READ 
POINTER B 



7-71-j 



76-j 
i 



NETWORK 



FIG. 7 



Application of Takeo HOSOMI et al. 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Assignee: NEC CORPORATION 

NEC Computertechno, Ltd. 

Attorney Docket No: Q96021 

luly 14,2006 



73-1- 

74- 1- 

75- 1- 



73-1- 

74- 1- 

75- 1- 



8/16 



72-1 76-1 

J i 



STEP ST1 

FIG. 8A 



72-1 76-1 

\ i 











1 








• 
• 

• 


• 
• 
• 


0 








0 








A 


0 



STEP ST2 

FIG. 8B 



73-1- 

74- 1- 

75- 1- 



72-1 76-1 











- 2 








• 
• 
• 


• 
• 
• 


1 








0 


B 


0 




A 


0 



STEP ST3 



FIG. 8C 



Application of Takeo HOSOMI et al 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Assignee. NEC CORPORATION 

^JEC Computertechno, Lid. 

Attorney Docket No: Q96021 

luly 14, 2006 



73-1 

74- 1- 

75- 1- 



9/16 



72-1 76-1 
i i 











• 

• 
• 


• 
• 
• 


c 


0 


B 


0 


A 


0 



STEP ST4 

FIG. 8D 



73-1- 

74- 1- 

75- 1- 



72-1 76-1 

j s. 











- 3 


-»- 






• 


• 
• 
• 


3 




C 


0 


0 


B 


0 




A 


0 



STEP ST5 

FIG. 8E 



73-1- 

74- 1- 

75- 1- 



72-1 76-1 

i i. 











" 3 








• 

• i 
• 


• 
• 
• 


3 




C 


0 


0 


B 


0 




A 


1 



STEP ST6 



FIG. 8F 



Application of Takeo HOSOMI et al. 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Assignee: NEC CORPORATION 

NEC Computertechno, Ltd. 

Attorney Docket No: Q96021 

luly 14, 2006 



10/16 



73-1- 

74- 1- 

75- 1- 



73-1- 

74- 1- 

75- 1- 



72-1 76-1 

5 i 











- 3 


->- 
-*~ 






• 
• 
• 


• 
• 
• 


3 




C 


0 


1 


B 


1 









STEP ST7 

FIG. 8G 



72-1 76-1 

J s. 











3 








• 
• 


• 
• 


3 




C 


1 


2 






->- 







STEP ST8 

FIG. 8H 



73-1- 

74- 1- 

75- 1- 



72-1 76-1 
J V 



STEP ST9 



FIG. 81 



Application of Takeo HOSOMI et a). 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Assignee: NEC CORPORATION 

NEC Computertechno, Ltd. 

Attorney Docket No: Q96021 

luly 14, 2006 



11/16 









INPL 
OUT 
DEV 








»— ... 




PUT/ 
UTPU 
EVICE 




£= O O 



LU 
Q 
O 



Q_ 
O 



r 

CO 




CD 



Application of Takeo wncnu, 
AtiorneyDoclceiNo.09602. 



'u'y 14, 2006 

12/16 




Application of Takeo HOSOMI et al. 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Assignee: NEC CORPORATION 

NEC Computertechno, Ltd. 

Attorney Docket No: Q96021 

July 14, 2006 



13/16 



o 

T— 


UPDATE 


CD 


UPDATE 




00 


INVALIDATE- 
COMPLETE A 


ii 
Ii 






INVALIDATE- 
COMPLETE A 


INVALIDATE- 
COMPLETEA 




CO 


RESPONSE 
A 




LO 


U-l 

r 


INVALIDATE 
A 


RESPONSE 
A 






REQUEST 
A 




REQUEST 
A 




CN 


LU 





o 
o 
o 



o 
o 
o 



o 



(3 

LU 



LU 
O 



5 a: 
a. lu 

LO ^ O 



CNJ 



O 

or 
i— 

o 
o 

O LU 

«fr2 



>- 

O 

o 

LU 
Q 



I 

O 
CNJ 



o 
o 

(No 

O LU 



or 

d 



o 
o 

O LU 



Application of Takeo HOSOMI et al 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Assignee: NEC CORPORATION 

NEC Computertechno, Ltd. 

Attorney Docket No: Q96021 

July 14, 2006 




Application of Tafceo HOSOMl et al 
MULTIPROCESSOR SYSTEM AND 
METHOD FOR PROCESSING MEMORY ACCESS 
Assignee: NEC CORPORATION " TAlA - ts > s 
NECComputertechno, Ltd. 
Attorney Docket No. Q96021 
luly 14,2006 

15/16 



60-1-1 : 

INPUT/OUTPUT DEVICE 

50-1 : 

INPUT/OUTPUT CONTROLLER 
2 : NETWORK 



40-1 : 

MEMORY CONTROLLER 
20-1 : DIRECTORY 



WRITE 
A 



2 


3 


4 


5 


6 


WRITE 
A 


INHIBITION 
A 






REQUEST 
A 


INHIBITION 
A 










REQUEST 
A 



REQUEST 
A 



i — T 



R,-orW,000 

1 r 



FIG. 13 



Application of Takeo HOSOMI et a!. 

MULTIPROCESSOR SYSTEM AND 

METHOD FOR PROCESSING MEMORY ACCESS 

Assignee: NEC CORPORATION 

NEC Computertechno, Ltd. 

Attorney Docket No: Q96021 

July 14,2006 



16/16 



v. 



60-j-1 60-j-2 



50-j 


INPUT/ 

OUTPUT 

DEVICE 




INPUT/ 

OUTPUT 

DEVICE 










INPUT/OUTPUT CONTROLLER 


< 




> 





SELECTOR 



7-71-i 



7* 



76-j 

1 



73-j- 

74- j- 

75- j- 

78-J- 



WRITE 
POINTER 



READ 
POINTER A 

READ 
POINTER B 

RELEASE- 
PROCESS 
POINTER 



79-j 



NETWORK 



FIG. 14 



